package BC77_有序序列插入一个数;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        ArrayList<Integer> arr = new ArrayList<>();
        for (int i = 0; i < num + 1; i++){
            arr.add(sc.nextInt());
        }
        Collections.sort(arr);
        for (Integer e : arr){
            System.out.printf(e + " ");
        }
        System.out.println();
    }
}
